Tiếp nối phần phim trước, John Rambo bị chính quyền Mỹ bắt và cho làm việc trong một nhà tù kiêm trại lao động với công việc chính là khai thác đá. Một ngày kia, Rambo được người chỉ huy cũ của mình là Đại tá Samuel Trautman đến thăm. Trautman nói rằng chính quyền Mỹ sẽ trả tự do cho Rambo với điều kiện anh phải lập công chuộc tội bằng cách xâm nhập vào Việt Nam để tìm kiếm tù binh Mỹ từ thời chiến tranh.

Rambo đồng ý và được đưa đến căn cứ quân sự Mỹ tại Thái Lan rồi gặp Marshall Murdock - một quan chức CIA phụ trách các hoạt động tìm kiếm tù binh, theo dõi động tĩnh của Việt Nam (ông cho biết ông cũng là một cựu chiến binh và từng chiến đấu ở chiến trường Kon Tum). Murdock đề nghị với Rambo rằng sẽ cung cấp thông tin về các tù binh chiến tranh và chính quyền muốn có một biệt kích được huấn luyện, dày dặn kinh nghiệm tác chiến để thực hiện hành trình tìm kiếm tù binh cho họ. Rambo được lệnh không được chạm trán với kẻ địch mà chỉ được phép chụp ảnh các tù binh chiến tranh để đem về làm bằng chứng, chiến dịch này không bao gồm việc giải cứu họ. Rambo được tiết lộ rằng một điệp viên của chính phủ Mỹ sẽ ở đó để dẫn đường cho anh trong khu rừng Việt Nam.

Rambo nhảy dù vào Việt Nam ở một khu rừng hoang, một sự cố bất ngờ khiến anh mất hầu hết các thiết bị và phương tiện tối tân được trang bị. Anh chỉ còn lại một con dao, bộ cung tên vài mũi tên có bọc chất nổ. Người điệp viên của chính phủ Mỹ chỉ là cô gái bản xứ tên Cô Bảo, cô dẫn đường cho Rambo, cô tâm sự rằng mình luôn muốn đến Mỹ để tìm hạnh phúc. Cô Bảo dẫn Rambo đến doanh trại quân đội Việt Nam, Rambo thấy tù binh Mỹ ở đó và giải cứu một người trong số họ. Rambo, Cô Bảo và người tù binh Mỹ chạy thoát trên một chiếc thuyền của hải tặc nhưng sau đó họ bị bọn hải tặc bán đứng cho quân đội Việt Nam. Rambo giết hết bọn hải tặc rồi kêu Cô Bảo và người tù binh Mỹ nhảy xuống sông. Tàu của quân đội Việt Nam xuất hiện và nã đạn vào chiếc thuyền hải tặc mà Rambo đang đứng. Rambo liền lấy khẩu RPG-7 bắn nổ tàu của quân đội Việt Nam.

Chiếc trực thăng Mỹ bay đến đón Rambo và người tù binh Mỹ, bỗng dưng Murdock ra lệnh không được đón họ nên chiếc trực thăng bay đi mất, Rambo và người tù binh Mỹ bị lính Việt Nam bắt. Rambo bị tra tấn, cổ tay anh bị buộc vào một cái ách bò và bị trầm mình xuống một hố phân đầy những con đỉa. Rambo tiếp tục bị quân đội Liên Xô (là lực lượng đã giúp đỡ, đào tạo cho bộ đội Việt Nam) tra tấn, người hỏi cung là Trung tá Podovsky và Trung sĩ Yushin lực lưỡng.

Cô Bảo cải trang thành gái mại dâm rồi đi vào doanh trại Việt Nam để cứu Rambo. Rambo vùng lên chống cự lính Liên Xô và bỏ chạy vào rừng cùng Cô Bảo, hai người bị quân Việt Nam cũng như quân Liên Xô truy đuổi ráo riết. Cô Bảo xin Rambo đưa cô về Mỹ sống, Rambo đồng ý nhưng sau đó Cô Bảo bị lính Việt Nam bắn chết. Rambo bắt đầu nổi giận, anh chôn thi thể Cô Bảo trong rừng rồi giết chết tất cả lính Việt Nam và lính Liên Xô bằng những kỹ năng tài tình. Có cung và mũi tên bọc chất nổ trong tay, Rambo phá hủy hết xe cộ của đối phương. Rambo cướp một máy bay trực thăng Huey từ quân đội Liên Xô sau khi giết chết Trung sĩ Yushin và dùng nó để tấn công trở lại. Với súng máy và hỏa tiễn trên máy bay, Rambo bắn nổ hết các doanh trại quân đội. Rambo đến trại giam giải cứu các tù binh Mỹ rồi chở họ đi bằng chiếc trực thăng Huey đó. Trung tá Podovsky cũng lái trực thăng Mi-24 đuổi theo Rambo, kết quả là Rambo dùng hỏa tiễn M72 LAW bắn nổ trực thăng của Podovsky. Rambo chở các tù binh Mỹ về căn cứ trung tâm ở Thái Lan của Murdock, anh rút dao đe dọa Murdock vì đã phản bội và lừa dối mình, Trautman sau đó cố gắng trấn an Rambo.